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Abstract. We provide partial results towards a conjectural gen- 
eralization of a theorem of Lubotzky-Mozes-Raghunathan for arith- 
metic groups (over number fields or function fields) that implies, 
in low dimensions, both polynomial isoperimetric inequalities and 
finiteness properties. 

As a tool in our proof, we establish polynomial isoperimetric 
inequalities and finiteness properties for certain solvable groups 
that appear as subgroups of parabolic groups in semisimple groups, 
thus generalizing a theorem of Bux. 

We also develop a precise version of reduction theory for arith- 
metic groups whose proof is, for the most part, independent of 
whether the underlying global field is a number held or a function 
field. 



Our main result is Theorem H] below. Before stating it, we provide 
some background. 

0.1. Arithmetic groups. Let K be a global field (number field or 
function field), and let S be a set of finitely many inequivalent valu- 
ations of K including one from each class of archimedean valuations. 
The ring Os Q K will denote the corresponding ring of S'-integers. 

For any v £ S, we let K v be the completion of K with respect to v 
so that K v is a locally compact field. 

Let G be a noncommutative, absolutely almost simple, i^-isotropic 
K- group. Let G be the semisimple Lie group 

endowed with a left-invariant metric. Notice that \S\ is the number of 
simple factors of G. 

Under the diagonal embedding, the arithmetic group G(Os) is a 
lattice in G. The lattice being noncocompact is equivalent to the as- 
sumption that G is i^-isotropic. The metric on G restricts to a metric 
on G(O s ). 
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Denote the Euclidean, or geometric, rank of G by k(G, S), so that 
k(G,3) = J^rank^G 

0.2. Word metric for higher rank arithmetic groups. If k(G, S) > 
2, then G(Os) is well-known to be finitely generated. Thus, G(Os) 
can be endowed with a proper left-invariant word metric. Lubotzky- 
Mozes-Raghunathan [13] showed that the word metric is determined 
by G by proving 

Theorem 1. The diagonal embedding G(0$) G is a quasi-isometric 
embedding when k(G, S) > 2. 

Bux-Wortman conjectured a natural generalization to the above the- 
orem in [7J. We introduce a slight reformulation of that conjecture as 
Conjecture [2] below. The reformulated version better illustrates the 
lack of dependence on whether the local fields K v are archimedean. 

Before stating the conjecture, we must introduce the notion of a 
coarse manifold. 

0.3. Coarse manifolds. A coarse manifold E in a metric space X is 
a function from the vertices of a triangulated manifold M into X. In 
a slight abuse of language, we refer to the image of a coarse manifold 
as a coarse manifold, thus a coarse manifold in X will be regarded as 
a subset of X. 

Given a coarse manifold E, we define <9E as the restriction of the 
function defining E to dM. 

We say E has scale r > if every pair of adjacent vertices in M 
maps to within distance r of each other in X. We define the volume of 
E to be the number of vertices in M. 

If M is an n-manifold, we call E a coarse n-manifold. If £' is a coarse 
manifold as well whose domain is the triangulated manifold M', then 
we say that E and E' have the same topological type if M and M' are 
homeomorphic. 

0.4. Expanding on Lubotzky-Mozes-Raghunathan. Having in- 
troduced the proper terminology, we state 

Conjecture 2. Given G(Os) as above and a scale factor r\, there 
exists a linear polynomial f and a scale factor r2 such that ifT^CGis 
a coarse n-manifold of scale t\, with <9E C G(Os), and n < k(G,S), 
then there is a coarse n-manifold S'CG(Os) of scale vi, with the same 
topological type as E, and such that <9E' = <9E and uoZ(E') < /(uoZ(E)). 
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The bound of n < k(G, S) is known to be sharp in many cases. 
Indeed, Bux-Wortman showed the bound is sharp when K is a function 
field [7J, Taback showed it is sharp when G{Os) = SL 2 (Z[l/p]) [18] . 
and Wortman showed it was sharp if every place in S is archimedean 
and the .fT-type of G is A n , B n , C n , D n , E Q or E 7 [19]. The bound was 
conjectured to be sharp in general in [TJ. 

Notice that Lubotzky-Mozes-Raghunathan (Theorem[T]) would quickly 
follow from Conjecture [2j Indeed, let 71,72 <E G(Os)- Because G is 
quasi-isometric to a product of symmetric spaces and Euclidean build- 
ings, there exists r\ > 0, L > 1, and C > (that depend only on G) 
and a coarse path ECG of scale r 1 such that <9£ = {71,72} and the 
volume of £ is bounded above by £^(71,72) + C. We let r 2 and / be 
as in Conjecture [U so there is a coarse path SCG(Os') of scale r 2 > 
and volume bounded above by /(Ld(7i, 72) + C). We may assume the 
finite generating set of Q(Os) contains all elements of G{Os) whose 
distance from 1 is less than r2, so the theorem follows. 

0.5. Isoperimetic inequalities. Recall that a group T is of type F n 
if there is a K(T, 1) with finite n-skeleton. 

If a group T is of type F n , then we let X be an (n— reconnected CW- 
complex that T acts on cellularly, properly, and cocompactly. Suppose 
1 < m < n — 1. If there are constants L, t > 1 and C > such that for 
any cellular m-sphere SCX there is a cellular (m + l)-disk DCX such 
that dD = E and vol(-D) < Lvol(S)* + C, then we say that T satisfies a 
polynomial m- dimensional isoperimetric inequality. (Here the volume 
of E and D are the number of cells that they contain.) 

If in the above t can be taken to be then we say that T satisfies 
a Euclidean m- dimensional isoperimetric inequality. 

Satisfying a polynomial or Euclidean m-dimensional isoperimetric 
inequality is well-known to be a quasi- isometry invariant, so it is inde- 
pendent of the choice of the space X. 

Using a similar argument to that which was given in the proof above 
that Conjecture [2] implies Theorem [U we can take any coarse sphere 
Y,(lG(Os) of dimension m < k(G, S) — 2, find a coarse (m + l)-disk in 
G whose boundary is S and whose volume is Euclidean with respect to 
S (G is quasi-isometric to a product of symmetric spaces and Euclidean 
buildings so this is always possible), and then use Conjecture [2] to find 
a corresponding coarse (m+ l)-disk in G(Os) whose boundary is S and 
whose volume is Euclidean with respect to E. This brief sketch of a 
proof will be made precise in Section [7J and it proves that Conjecture |2] 
would imply 
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Conjecture 3. G(0$) satisfies a Euclidean m- dimensional isoperi- 
metric inequality if m < k(G, S) — 2. In particular, the Dehn function 
for G(Os) is quadratic if k(G,S) > 3. 

Thurston's conjecture that SL 4 (Z) has a quadratic Dehn function is 
a special case of Conjecture |3] since rank R SL 4 = 3. 

As evidence for Conjecture El Dru^u proved that G(Os) has a Dehn 
function that is bounded above by the function x h- > x 2+e for any e > 
if S contains only archimedean valuations, the .fT-rank of G equals 1, 
and k(G,S) >3|. 

Young proved that if G(Os) = SL n (Z), then G(Os) has a quadratic 
Dehn function if n > 5 [21] ■ The condition n > 5 implies k(G, S) > 4. 

The work of Drutu and Young are the only results in the literature 
that establish polynomial m-dimensional isoperimetric inequalities for 
noncocompact arithmetic groups when m < k(G, S) — 2. 

0.6. Main result. The main result proved in this paper is partial 
progress in proving Conjecture [21 Namely, 

Theorem 4. Given G(Os) as above and a scale factor r 1; there exists 
a polynomial f and a scale factor r 2 such that if £ C G is a coarse 
n-manifold of scale r\, with <9£ C G(Os), and n < \S\, then there is 
a coarse n-manifold S'CG(Os) of scale r 2 , with the same topological 
type as E, and such that dT,' = <9£ and fo/(S') < f(vol(J2)). 
Ifn—1, then f can be taken to be linear. 

If K is the algebraic closure of K, then for any v G S we have 
rankj^G < rank^G, and it is a consequence of G being ^-isotropic 
that 1 < rankj^G for all v G S. (In other words, each simple factor of 
G has positive Euclidean rank.) Therefore, 

\S\ < k(G,S) = J^rank^G < |^|rank F G 

VES 

and the inequalities above are sharp. 

Applying the argument above that Conjecture [2] implies Lubotzky- 
Mozes-Raghunathan (TheoremdJ), we see that Theorem H] implies Lubotzky- 
Mozes-Raghunathan for those arithmetic groups for which \S\ > 2. 

In higher dimensions - - and similar to the reasoning above that 
Conjecture [2] implies Conjecture [3] — Theorem H] implies 

Corollary 5. G(Os) satisfies a polynomial m-dimensional isoperimet- 
ric inequality when m < \S\ — 2. In particular, the Dehn function of 
G(Os) is bounded above by a polynomial if \S\ > 3. 
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0.7. Finiteness properties. One cannot inquire about the word met- 
ric of a group if the group in question is not finitely generated. Sim- 
ilarly, m-dimensional isoperimetric inequalities only make sense for 
groups that are of type F m+ \. Thus, in order for Theorem [U Conjec- 
ture|3j and Corollary [5] to be well-posed, we need to know that G(Os) is 
of type Fk(G,s)-i, an d this is known to be true. Indeed, Raghunathan 
proved that G(Os) is of type F n for all n when S consists of only 
archimedean places [16J, Borel-Serre established that G(Os) is of type 
F n for all n when K is a number field [3], and Bux-Gramlich-Witzel 
recently established that G{Os) is of type F).(g,s)-i m the case when 
K is a function field [B]. 

But while the finiteness properties of G(Os) that are needed for 
Theorem [TJ and Corollary [5] to be well-posed are known — that G(Os) 
is of type F\ S \-i — our proof makes no use of these finiteness properties, 
not even of finite generation. Rather, the needed finiteness properties 
can be derived as a corollary that follows quickly from Theorem HI 

We illustrate here a quick proof that Theorem H] implies that G(Os) 
is of type F^s\-i' Suppose G(Os) and r 1 > are given. For s > we 
let R(s) be the simplicial complex formed by declaring (k + l)-tuples 
of points in G(Os) to be a simplex if each pair of points in the (k + 1)- 
tuple are within distance s of each other. Then R(oc) is contractible, 
and the natural action of G(Os) on R(oo) has finite cell stabilizers. Let 
m < \S\ —2. Any m-sphere in R(ri) corresponds naturally to a coarse 
m-sphere in G(Os) of scale n, and Theorem H] implies the existence of 
an (m + l)-disk in -R(r 2 ) that fills that sphere. Thus G(Os) is of type 
-^|s|-i by Brown's criterion (see e.g. Theorem 7.4.1 [H]). 

Notice that the proof in the previous paragraph does not use Theo- 
rem H] in its fullest, as the volumes of the filling disks used in the proof 
are irrelevant. 

Using a similar proof as above, Conjecture [2] would imply that G(Os) 
is of type Fk(G,s)-i- Again, this result is known by work of Raghu- 
nathan, Borel-Serre, and Bux-Gramlich-Witzel, and it is known by 
Bux-Wortman that the group G(Os) is not of type FWq,s) when K 
is a function field |7]. Thus, Conjecture [2] would imply the strongest 
possible finiteness result for G(Os) that is independent of whether the 
global field K is a number field or a function field. 

0.8. Solvable groups. Our proof of Theorem H] proceeds by first study- 
ing the large scale geometry of certain solvable groups. We prove the 
following generalization of Gromov's result that certain solvable Lie 
groups of the form M. n ~ l X M. n satisfy a quadratic Dehn function if 

n > 3: 
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Theorem 6. Let Q be a proper K -parabolic subgroup of G. Let Uq 
be the unipotent radical of Q and let Aq be the maximal K -split torus 
in the center of a K-Levi subgroup of Q. 

Given r\ > 0, there exists r 2 > and a polynomial f such that 
any coarse m-sphere EC(UqAq)((!)s) of scale r\ can be realized as the 
boundary of a coarse (m + l)-ball in (UqAq)(05) of scale r 2 whose 
volume is bounded above by /(vol(E)) as long as m < \S\ — 2. 

In particular, (UqAq)(C 5 ) is of type F\s\-i an d satisfies a polyno- 
mial m- dimensional isoperimetric inequality if m < \S\ — 2. 

As a special case of the above proposition, if G is A'-split and B is a 
A-defined Borel subgroup of G, then UbA b = B, so B(C?g) is of type 
F\s\-\- Thus, Theorem O generalizes "half of Bux's theorem [5]: 

Theorem 7. Suppose K is a function field, that G is K -split, and that 
B < G is a K-defined Borel subgroup. Then B(0s) is of type F\$\-i 
but not of type F\ S \. 

Bux's theorem is proved using piecewise linear Morse theory. It is 
the most prominent result in the mostly unexplored field of finiteness 
properties of solvable arithmetic groups over function fields. 

Wortman proves a converse to Theorem[B]by showing that (UqAq)((9s) 
is not of type F\ S \ if K is a function field, and that (UqAq)((9 s ) has 
an exponential (\S\ — l)-dimensional Dehn function if K is a number 
field |20j , thus generalizing the "other half of Bux's theorem. 

0.9. Outline of proof. The plan for our proof was motivated by the 
unpublished Abels-Margulis proof of the Lubotzky-Mozes-Raghunathan 
theorem. 

Section [1] of this paper contains some preliminary material and nota- 
tion, and Section [2] displays an example that readers can use to guide 
themselves through the proofs in this paper. 

In Section |3] we state the precise version of reduction theory (Propo- 
sition IH]) that we will use in our proof of Theorem |H We give a proof 
of Proposition ED in an appendix: Section |HJ Aside from starting with 
the well-known result that there are finitely many equivalence classes 
of minimal iT-parabolic subgroups of G modulo G(Og), our proof is 
independent of the characteristic of K. 

The proof of our main result, Theorem HJ follows quickly from re- 
duction theory (Proposition |9]) and Proposition [17] which states that 
"boundaries of parabolic regions" have nice filling properties. In a first 
reading, the reader may wish to read the statement of Proposition [T7J 
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from Section EJ along with Section [3j before proceeding to Section |6] 
for a short proof of our main result. 

Section H] contains a proof of our theorem on fillings in solvable 
arithmetic groups, Theorem [6j which is equivalently stated as Proposi- 
tion[T0j It's used in Section[5]to prove our result on filling in boundaries 
of parabolic regions, Proposition [171 

Section [7J contains a short proof that our main result implies the 
isoperimetric inequalities stated in Corollary 

0.10. Acknowledgements. The original blueprint for this proof was 
developed at an AIM workshop in September 2008. We would like 
to thank AIM as well as the co-organizers of that workshop, Nathan 
Broaddus and Tim Riley, and the rest of the participants. We would 
also like to thank Shahar Mozes for his helpful conversations during 
that workshop. 

We also thank Kai-Uwe Bux, Brendan Kelly, Amir Mohammadi, 
Dave Morris, and Robert Young for helpful conversations. 



1. Preliminaries. 

Let K, Os, and G be as above. Because G is .fT-isotropic, it has a 
minimal .fT-parabolic subgroup P. Let A be a maximal i^-torus in P. 

We denote the root system for (G, A) by $. A positive set $ + is 
defined by P. We let AC$ + be the set of simple roots. 

For / C A, we let be the linear combinations generated by /, 

and we let $(/)+ = $+ - [/] and [/]+ = [/] n $+. ' 

If a G f , we let U( a ) be the root group corresponding to a. For 
any set ^C$+ that is closed under addition, we let be the group 
rLg*U( Q ). The group Ylves U^-fQ,) is naturally identified with a 
product of topological vector spaces that we endow with a norm 1 1 ■ 1 1 . 

If / C A, then we let A/ be the connected component of the identity 
in (n Q , g 7-Ker(a;)). We let Z G (Aj) be the centralizer of Aj in G so that 
Zg(A/) = M/A/ where M/ is a reductive i^-group with if-anisotropic 
center. We denote by Pj the parabolic group U$(7-)+M/A/. The Levi 
subgroup M/A/ normalizes the unipotent radical U$(/)+, and elements 
of Ai commute with those of M/ 

Note that if a G A, then Pa-q is a maximal proper .fT-parabolic 
subgroup of G, and that P@ = P. To ease notation a bit, we will 
also denote U$(0)+ = U$+, M0, and A0 at times as U, M, and A 
respectively. 
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In the remainder of this paper we denote the product over S of local 
points of a A-group by "unbolding", so that, for example, 

G = ]jG(K v ) 

ves 

1.1. The metric on G. Suppose S = {v}. Let Q be a minimal K v - 
parabolic subgroup of G with maximal A^-torus and unipotent 
radical U„. Then there is a compact set BCG such that U V A V B = G 
and thus the left invariant metric on U V A V is quasi-isometric to G. 

It follows that A v with the restricted metric from G is quasi-isometric 
to Euclidean space. Also, if u e U v then there is some L > such that 
(l/L)log(|H| + 1) < d(l,u) < Llog(||u|| + 1). The properties of 
the metric on G that we will use in this paper are deduced from this 
paragraph after taking the product metric in the case when \S\ > 1. 

1.2. Bruhat decompostion. We let WQG(K) be a set of coset rep- 
resentatives, including 1, for the Weyl group N G (A)/Z G (A) where 
N G (A) is the normalizer of A in G. Then G(K) is a disjoint union 
U weW P(K)wP(K). 

1.3. Conjugation. If g,h G G and HC.G, then we denote ghg~ l as 9 h 
and gHg^ 1 as 9 H . 

1.4. Bounds. Throughout, we write a = 0(c) to mean that there is 
some constant k depending only on G and G(Os) such that a < kc. 

2. An example to follow throughout 

In this section we provide an example of an arithmetic group G(Os) 
that those less familiar with arithmetic groups may prefer to focus 
on while reading the rest of this paper. The example we provide is 
the arithmetic group SL 3 (Z[l/pi, . . . , l/pk\) where pi, ■ ■ ■ ,Pk are prime 
numbers. It is an example that is simple enough that most of this 
paper can be read with it in mind and without any knowledge of the 
general properties of semisimple groups, but it is complicated enough 
that it still illustrates all of the important features and techniques of 
our general proof. 

Although we do provide explicit examples in this section of K, G, 
G(Os), etc., these examples are particular only to this section, and 
nowhere in the remainder of the paper is any part of our proof restricted 
to this particular example. 
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2.1. Global field, valuations, and ^-integers. For our example we 
take K to be the field of rational numbers Q. 

Let Vqo be the archimedean valuation on Q. That is, endows Q 
with the restriction of the standard norm on the real numbers, and the 
completion K Voo is the field of real numbers M. 

Given a prime number p, there is also a p-adic valuation on Q, de- 
noted v p , whose completion yields the locally compact field of p-adic 
numbers Q p . What's important to know about the p-adic norm is that 
the norm of p is less than 1, and hence the p-adic norm of 1/p is greater 
than 1. 

The archimedean and p-adic valuations are the only valuations that 
exist for Q up to scale. 

We can take for a set of valuations S to be {foo ? v Pl , . . . , v Pk \ where 
each pi is a distinct prime. Thus, \S\ = k + 1. 

The ring of S'-integers Os in this example is the ring Z[l/pi, . . . , l/pk}- 
Notice that this ring has as units the elements of Q whose numerators 
and denominators are products of powers of the primes Pi, ■ ■ ■ ,Pk and 
their negatives. 

It's a good exercise to check that Z[l/p 1; . . . , l/pt] embedded diago- 
nally into the product R x Q pi x • • • x Q Pk is a discrete and cocompact 
subring. 

2.2. Simple group and resulting arithmetic group and semisim- 
ple Lie group. We take for our example of G the group SL 3 (C) of 
3x3 matrices with entries in C whose determinants equal 1. 

In what follows, if R is a subring of C, then G(R) is understood to 
be the group SL 3 (i?). In particular, the algebraic closures of M and Q p 
are isomorphic to C, so we can consider R and Q p to be subrings of C 
and then the Lie group G is the product 

SL 3 (M) x SL 3 (Q Pl ) x • • • x SL 3 (Q P J 

The arithmetic group G(Os) in this example is SL 3 (Z[1 /p 1; . . . , 1/pJ). 
Embedded diagonally into G, it is a discrete subgroup. 

More generally, we regard elements of G(Q) = SL 3 (Q) as elements 
of G via the diagonal embedding. 

The number rank]gSL 3 (C) is the maximal dimension of a subgroup 

of SL 3 (C) that is diagonal after being conjugated by an element of 

SL 3 (M). Thus, rank]gSL 3 (C) = 2. Similarly, rankQ i SL 3 (C) = 2 for 

any prime p, so for our choice of G(Os) we have that k(G, S) = 
£, e5 rank^SL 3 (C) = £, e5 2 = 2|S|. 
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2.3. Roots. We let P be the upper-triangular subgroup of SL 3 (C) 
whose entries below the diagonal all equal 0, and we let A be the 2- 
dimensional group of all diagonal matrices in SL 3 (C). The choice of P 
and A provides us with the set of six roots 



where each Ajj : A — > C x is defined by \j(ai, a>2, a 3 ) = cti/cij if 
(01,02,03) G A is the matrix whose 3 diagonal entries are given by 
ai, 02, and 03 respectively. 

The operation of pointwise multiplication of roots is written addi- 
tively, so that for example, Ai 2 + A 23 = A i3 and —\j = Xji- With this 
structure 



and the set of simple roots is 

A = { A12, A23 } 
The "highest root" is A i3 = Ai 2 + A23. 

2.4. Subgroups of G defined by roots. The group A{ Al2 } < A is 
given by the group of diagonal matrices (ai, 02, 03) where ai = a 2 . The 
group A{ A23 } < A is given by the group of diagonal matrices (01, a 2 , 03) 
where a 2 = a 3 . The group A0 equals A. 

Notice that the multiplicative group A{ Al2 }((9 s ) is virtually isomor- 
phic to Z fc , as is A{a 23 }(C ) s)- The group A(Os) is virtually isomorphic 



The group M{ Al2 } = SL 2 (C) is the set of matrices in SL 3 (C) that 
can be written in the form 



The group M{ A23 } = SL 2 (C) consists of matrices in SL 3 (C) that can 
be written in the form 



The group M = M0 is trivial. For I C A, elements of M/ commute 
with elements of A/. 

For any Ay G the root group U( Ai .) is the subgroup of SL 3 (C) 
that equals the identity matrix in every entry except for perhaps the 



$ = {\j I l<i,j<3andi^j} 



3> — { A12, A23, A12 + A23, — A12, — A23, — A12 — A23 } 
The positive set of roots (consistent with our choice of P) is 

3 )+ = { A12, A23, A12 + A23 } 



to Z 2fe . 
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entry in the i-th row and j-th column. Notice that if u G U(^) and 



a G A then aua 1 = A 
Notice that Up^) 



„(a)w. 

is isomorphic to the additive group 



and 



thus U 



(Ay) l 



has a natural structure of a normed 1-dimensional vector 



space with an obvious choice of norm. Likewise U(a ij )(Q p ) is isomorphic 
to the normed vector space Q p . The group U^) is isomorphic to the 
product R x Q P1 x • • • x Q Pk . 

Following the notation from the previous section, we have that $({Ai 2 }) + 
{Ai 3 ,A 23 }, $({A 23 })+ = {Ai 2 ,Ai 3 }, and $(0)+ = {A 12 , Ai 3 , A 23 }. From 
this, and the fact that for I C A the group £/$(/)+ is simply the product 
of those U(\ tj ) with Ay G $(/) + , one can easily see that each £/$(/)+ has 
the topological structure of a product of normed vector spaces (each 
of dimension 2 or 3 depending on the cardinality of I) and we endow 
each [/$(/)+ with a norm that we denote simply as || ■ ||, ignoring the 
set I in our notation for the norm. The group structure on £/$(/)+ is 
also of a product of vector spaces if I — {\u} or if I = {A 23 }. If / = 
then the group structure on U = U$(0)+ is nilpotent, but not abelian. 

It is easy to form explicitly the parabolic groups P/ = U^m+M/Aj 



for I C A. The group 
form 



{A, 



,} is the set of matrices in SL 3 (C) of the 



* 





* 





Elements of P{a 23 } have the form 




and elements of P = P{0} have the form 




It's easy to check that U$m+ is a normal subgroup of Pj. 

Notice, that the inverse-transpose automorphism of SL 3 (C) restricts 
to an isomorphism between P{A i2 } an d P{a 23 }- Much of the proof in this 
paper is considered by examining parabolic groups (or spaces associated 
with them) in the different cases enumerated by proper subsets / C A. 
Thus, when considering our proof as it applies to the particular example 
from this section, one can often restrict to just two cases: / = {A i2 } 
and 7 = 0. 
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2.5. Parabolic regions. In the next section, "parabolic regions" will 
be defined. They will be denoted as Rj for ICA. 

Very nearly, Rj is the space 

P I (Z[l/p u ...,l/ Pk ])Aj 

or equivalently 

U w (Z[l/ Pl , . . . , l/ Pk ])M I (Z[l/ Pl , . . . , l/ Pk \)A+ 

where A\ is defined in the next section as those a G A such that a 
commutes with elements of M/(Z[l/pi, . . . , 1/pfc]) and such that, up to 
multiplying a by an element of A(Z[l/pi, . . . , 1/pfe]), ||a~ 1, ua|| < 
for any u G U$ (/ )+(Z[l/pi, . . . , < £/$(/)+. 

Since U$m+(Z[l/pi, . . . , is a cocompact lattice in U$m+, and 

because we are only interested in the large scale geometry of Ri, the 
actual defintion of a parabolic region that we will use is 

Rt = U m+ Mj(Z[l/ Pl , l/p k ])At 

We make this substitution only to ease notation a bit. 

2.6. Weyl group and cusps. We let V^CSL 3 (C) be the set of 6 

matrices that permute the standard coordinate vectors ei,e 2 ,e 3 G C 3 . 
The elements of W normalize A, and they are representatives for the 
Weyl group which is defined as the normalizer of A modulo A. 

The "longest element" of the Weyl group is represented by the trans- 
position that interchanges t\ and and fixes e^- 

The set F from Theorem [H] below as it applies to the example illus- 
trated in this section consists of only the identity element. That is, the 
double coset space 

SL 3 (Z[1/ Pl , . . . , l/p*])\SL a (Q)/P(Q) 

is a single point. Indeed, it is well known that 

SL 3 (Z)\SL 3 (Q)/P(Q) 

is a single point, as this is equivalent to the assertion that SL 3 (Z) acts 
transitively on complete flags in Q 3 . 

2.7. End of example. We have now concluded our example, and in 
the remainder of the paper we will return to our more general notation 
where K is an arbitrary global field, G is an arbitrary noncommuta- 
tive, absolutely almost simple, if-isotropic K-group, P is an arbitrary 
minimal if-parabolic subgroup of G, and so on. 
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3. Parabolic regions and the pruning of G to G(Og) 

This section contains the precise statement from reduction theory 
that our proof requires. We begin by recalling the "fmiteness of cusps" 
theorem from reduction theory. 

Theorem 8. There is a finite set FQG(K) of coset representatives 
forG(O s )\G(K)/P(K). 

Proof. Restriction of scalars applied to Proposition 15.6 of Borel's book 
on arithmetic groups [3] gives the result when 0$ is the ring of integers 
in a number field. The general case for number fields is immediate 
since any ring of S'-integers contains the ring of integers. 

When K is a function field, this theorem is the statement of Satz 8 in 
Behr's pG|. Behr's proof needs a technical hypothesis (used for Satz 5). 
However, Harder has removed the need for that hypothesis: Korollar 
2.2.7 in [12J can be used as a replacement for Satz 5 [TJ in the proof. 

□ 

3.1. Parabolic regions. If Q is a proper fC-parabolic subgroup of G, 
then Q is conjugate over G(K) to Pj for some proper subset I C A. 
We let 

A Q = { 7 / G G(O s )F | 7/ P 7 = Q for some / C A } 

where F is as in Theorem [HJ Notice that Theorem [HJ insures that Aq 
is nonempty. 

Given any a = (a v ) v£ s G A, and any a G $, we let 

\ a ( a )\ = II \®{a v )\ v 

where | • |„ is the v-adic norm on K v . 
Given any t > and any JC Awe let 

Aj(t) = {aeA ; |a(a)| > * if a 6 A - 1} 

and we let Aj = A} (I). 
For t > 0, we let 

R q (t)=A q U m+ M I (O s )A+(t) 
We call any such subset of G a parabolic region. We set Rq = Rq(1). 

3.2. Boundaries of parabolic regions. We let dAf (t) be the set of 

all a e Ai(t) such that there exists a E A — I with |«(a)| < \a(b)\ for 
all b G Aj(t). Then we define the boundary of a parabolic region as 

dR Q {t)=A Q U m+ M I {O s )dAt(t) 
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3.3. Pruning G to G(O s ). Given < n < |A|, we let V(n) be the 
set of .ff-parabolic subgroups of G that are conjugate over G(K) to 
some P/ with |J| = n. 

We will directly apply the following result from reduction theory to 
our proof of Theorem HI 

Proposition 9. There exists a bounded set B CG, and given a bounded 
set B n <ZG and any N n > for < n < \A\, there exists t n > 1 and a 
bounded set B n+ i<ZG such that 

(i) G = UQe-p(o) RqBq; 

(ii) if Q, Q' G V(n) and Q ^ Q' , then the distance 
between Rci{t n )B n and RQ>(t n )B n is at least N n ; 

(Hi) G(O s ) n R Q (t n )B n = for all n; 

(iv) ifn<\A\-2 then ( {j Q ev(n) RqBu)-( U Qe -p( n .) Rq,i^t n )B r ) 
is contained in U Qe p (n+ i) RqB n+l ; 

( V ) ( Uq67>(|A|-1) R Q B \A\-l)~ ([jQeV(\A\-l) R Q( 2t \A\-l)B\A\-l) 

is contained in G(Os)B\&\; and 

(vi) i/Qe V(n), then there is an (L,C) quasi-isometry 
Rci{t n )B n U HI) +M I (O s )Aj for some I C A with 
\I\ = n. The quasi-isometry restricts to an (L, C) quasi- 
isometry dRci(t n )B n — > U$(i)+~M I (Os)dAf where L > 
1 and C > are independent of Q. 

Proposition can be deduced from the Borel-Harish-Chandra-Behr- 
Harder reduction theory. The case when K is a number field can be 
deduced from work of Borel ([3] and [2]) and the case when K is a 
function field can be shown using Harder 's work [12j . 

In the appendix, Section [HI we give a more unified proof of Proposi- 
tion M 

4. Filling spheres in solvable groups 

In this section we will prove 

Proposition 10. Let ICA, < n < 15*1-2, and r > 0. There is 
some m e N and r' > such that if S is an r-coarse n-sphere in 
A/ (Os), then there is an r' -coarse {n + l)-ball in U^^+AiiOs) 
whose volume is 0(vol(S) m ) and whose boundary is S. 

Proposition [10] will be used to prove Proposition [T7] in the next sec- 
tion. Our proof of Proposition [10] is motivated by a proof of Gromov's 
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that certain solvable Lie groups have a simply connected asymptotic 
cones (2.B.f [II]). 

4.1. Reducing to cells in slices. Before the next lemma, we need a 
couple of definitions. 

Given a coarse manifold E that is the image under a function / 
of the vertices of a triangulated manifold M, a coarse (polysimplicial) 
subdivision of E is an extension of / to the vertices of a (polysimplicial) 
subdivision of M. 

A k-slice in U$m+Ai(Os) is a left-coset of 

[n u *M + (#«)] A *(0s) 

for some S'CS with \S'\ = k. 

Lemma 11. Given r > and n G N, t/iere zs some r' > suc/j £/mt 
any coarse n-sphere TiC.U^i)+Aj(Os) of scale r can be subdivided into 
a coarse polysimplicial n-sphere E' of scale r' such that every coarse k- 
cell in E' is contained in a k-slice, and such that vol(E') = 0(vol(E)). 

Proof. Let 

ir v : U m + Aj(O s ) -> U$ (/) +(7Q 

and 

tt a : E7# (J)+ Aj(O s ) -> Aj(O s ) 
be the obvious projection maps. 

Let crCE be a /c-simplex and let x\, X2, ...,Xk+i be its vertices. For 
each v G S, we form an abstract fc-simplex with vertices n v (xi), 7r„(a;^ 
Call this simplex Z a v . Let be the abstract fc-simplex with vertices 

7T A (xi), ...,TT A (x k+ i). 

Let 

Notice that Z a is a polysimplicial complex, that is homeomorphic to 
a (l^l + l)fc-ball, and that the number of cells in Z a is bounded by a 
constant depending only on k and \S\. There is also an obvious function 
from the vertices of Z a into U$m+Aj(Os), which we will denote as h. 

Because E has scale r, there is some r' > depending only on r and 
n such that if u and w are vertices in Z a , then the distance between 
h(u) and h(w) is at most r' . Thus, the vertices of any fc-cell in Z G 
maps via Ho a coarse fc-cell in U$m+Ai(Os) of diameter at most 
r'. Furthermore, any such coarse /c-cell must be contained in a fc-slice, 
since it projects to a positive dimensional simplex in at most k of the 
Z^y factors. 



16 



MLADEN BESTVINA, ALEX ESKIN, & KEVIN WORTMAN 



Vertices of £ are clearly contained in 0-slices. Suppose crCS is a 
coarse 1-simplex. Its faces — that is, its endpoints — are represented 
by vertices in Z a . Connect them with a path a in the 1-skeleton of Z a . 
Since the number of edges in Z a is bounded, a consists of a bounded 
number of edges. Map the vertices of a into Aj {Os) via h, 

and we have subdivided a into a uniformly bounded number of coarse 
1-polysimplices of scale r' such that each coarse 1-polysimplex is con- 
tained in a 1-slice. 

We continue by induction. 

Let a now be a coarse fc-simplex in S. By induction hypothesis we 
may assume that the faces of a, named Ti,r 2 , ...,Tk+i, have been sub- 
divided into coarse (k — l)-polysimplices of scale r' that are contained 
in (k — l)-slices. 

The subdivided are represented by complexes 7^CZ Ti . Since TjCa, 
we have Z n <ZZ a and that UjT^CZ CT is the continuous image of a {k — 1)- 
sphere. 

Because Z a has a uniformly bounded number of polysimplices, there 
is a topological /c-ball 5CZ ff whose boundary is UjT^CZo- and such that 
via h, the vertices of a represent a coarse polysimplicial fc-ball of scale 
r' in U$m+Ai(Os), whose volume is bounded by a constant depending 
on n and \S\, and such that each coarse /c-poly simplex in the coarse 
ball is contained in a /c-slice. 

The result is a coarse polysimplicial subdivision of £ all of whose 
coarse fc-polysimplices are contained in fc-slices. 

□ 

4.2. The geometry of slices. The convenience of reducing the prob- 
lem of filling spheres in £/$(/)+ Aj(Og) to filling in spheres in fc-slices of 
U^/z)+Ai(Os) is that fc-slices are negatively curved in some sense. Our 
proof of Lemma [131 makes these remarks more precise, but first we will 
need 

Lemma 12. If /CA and S' is a proper subset of S , then the projec- 
tion of Aj(Os) into Ylves' A-i(K v ) is a finite Hausdorff distance from 
lL,s<A/i/v). 

Proof. It suffices to prove the lemma for the case when S' = S — {w} 
for some w G S. 

Notice that the geometric dimension of Ai(Os) equals (\S\ — 1)(|A — 
I\) (by Dirichlet's units theorem), as does n^es' A-i(K v ). So it suffices 
to check that the kernel of the projection Ai(Os) —> Ylves' Aj(-Ky) is 
bounded. But if a G Aj(Os) is trivial in Aj(K v ) for each v G S', then 
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by the product formula, a has trivial norm in Ai(K w ), and thus a is 
bounded in Af. 

□ 

Lemma 13. Let /CA, let k < \S\, and let n, r > 0. Then there is some 
r' > such that any coarse polysimplicial n-sphere E of scale r that is 
contained in a k-slice of U$(i)+Aj(Os) bounds a coarse polysimplicial 
(n + l)-ball, denoted D, which is of scale r' and is contained in the 
same k-slice with vo\(D) = 0(diam(E) n+1 + vol(E)diam(E)). 

Proof. After left translation, we may assume 

ves' 

where \S'\ = k. 

Let L be the diameter of E, and choose u G rises' U$m+(i£„) and 
a G Aj{Os) such that ua G E. Then d(l, a) < L. 

By previous lemma, there is some b G A/(C S ) such that |a(6)|„ < 1 
for all a G A - / and v G S'. Therefore, \(3(b)\ v < 1 for all G $(/)+ 
and v G S'. 

Notice that for N = 0{L), d{ab N ,uab N ) = d{a,{b~ N ub N )a) < 1. 
Thus, we may assume that Y>b N is contained in A/ (Os), which is quasi- 
isometric to Euclidean space and thus there is an r-coarse polysimplicial 
ball D'(lAj(Os) whose volume is 0(L n+1 ) and whose boundary is Y,b N . 
Therefore, we can let 

N 

D = D' U (J Eb N 

i=0 

□ 

Notice that the volume of a coarse sphere equals 2, and if n > 0, 
then the diameter of an r-coarse n-sphere is bounded by r(vol(E)). 
Thus from Lemma d3] we have the following two corollaries. 

Corollary 14. Let /CA, let k < \S\. Then there is some r' > such 
that if x and y are any two points in a k-slice ofU^^)+Aj{Os), then x 
and y are the endpoints of an r' -coarse path whose volume (or length) 
is 0(d(x,y)). 

Corollary 15. Let /CA, let k < \S\, and let n, r > 0. Then there 
is some r' > such that any coarse polysimplicial n-sphere of scale r 
contained in a k-slice of U$m+ A^Og) bounds a coarse polysimplicial 
(n + 1) -ball of scale r' in the same k-slice withvol(D) = 0(vol(E) n+1 ). 
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4.3. Filling spheres that are piecewise in slices. We use the neg- 
ative curvature of /c-slices to prove 

Lemma 16. For r > and n < \S\ — 2, there is some m G N and 
r' > such that if HC.U$(i)+Ai(Os) is an r-coarse polysimplicial n- 
sphere all of whose coarse k- cells are contained in k-slices, then there 
is an r' -coarse polysimplicial (n + l)-ball D such that dD = S and 
vol(D) = 0(vol(S) m ). 

Proof. We may assume that 1 e S. 
Fix w G S and let 

7T : u m+ A!(o s ) -+ [ n ^m + ( K v)\MOs) 

ve(s-w) 

be the obvious projection onto the ( \S\ — l)-slice. 
Let 

D'C l[ \J m+ (K v )Aj(O s ) 

ve(S-w) 

be the coarse polysimplicial (n + l)-ball with dD' = 7r(E) that is given 
by Corollary [T5l 

If x is a vertex in S, then by Corollary [14] we can connect x with 
tt(x) with the coarse path of length 0(vol(S)) contained in the 1-slice 
that is the coset of \J^m+(K w )Aj(Os) containing x and ir(x). Call 
this path p x . 

Given a coarse 1-cell crCE with endpoints x± and X2, notice that 

a U vr(cr) Up X2 Up Xl 

is a coarse loop contained in a 2-slice, since a is contained in a 1- 
slice. Therefore, by Corollary [T5l there is a coarse polysimplicial 2-disk 
D a contained in the 2-slice whose volume is 0(vol(S) 2 ) and whose 
boundary is the loop above. 

We continue by induction. If cxCS is a coarse fc-cell with faces 
Ti, ...,r m , then 

a U 7r(a) U (UZM 
is a coarse polysimplicial fc-sphere contained in a (k + l)-slice. Since 
k < n, we have k + 1 < [ jS' | — 1, and thus by Corollary [15j there is 
a coarse polysimplicial (fc + l)-disk D G contained in the ik + l)-slice 
whose volume is polynomial in vol(E), and whose boundary is the above 
coarse polysimplicial fc-sphere. 

Let C be the set of all n-cells in E. Then 

D = D' U {U aee D a ) 

satisfies the lemma. □ 
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4.4. Proof of Proposition 1101 Subdivide £ to £' using Lemma dU 
Then £' bounds a coarse polysimplicial ball .D by Lemma (THl 

Since the Hausdorff distance between £ and £' is bounded, we may 
use D and the quasi-isometry from G to its associated product of sym- 
metric spaces and Euclidean buildings to realize the desired coarse 
(n + l)-ball in U^ >{I) +A I (O s ). 

4.5. Proof of Theorem [61 The proposition follows immediately from 
Proposition [TUJ Indeed, we may assume that Q = Pj for some proper 
subset I C A. Thus, Uq = U$(/)+, any K-Levi subgroup of Pj is 
conjugate over Pj(K) to M/A/, and the maximal i^-split torus of 
the center of M/A/ is A/. Furthermore, since U$m+ is unipotent, 
TJ<s>(i)+(Os) is a cocompact lattice in, and thus is quasi-isometric to, 
£/$(/)+. 

5. Filling manifolds in the boundaries of parabolic 

REGIONS 

For a proper subset / C A, we let Aj = A+(l), i? 7 = U$ {I) +M I (O s )A+, 
and dRj = U^ I) +M I (O s )dAj . 

In this section we use Proposition [TUl to prove that a coarse manifold 
in the boundary of a parabolic region has a polynomially efficient filling 
in the same boundary. The precise statement is given as 

Proposition 17. There is some m G N, and given r > 0, there is 
some r' > such that the following holds: 

Ifn — \S\ — 1 and SCi? 7 zs an r-coarse n-manifold whose volume and 
maximum distance from 1 is bounded by d > 0, and whose boundary 
components are contained in dRi, then there is an r' '-coarse n-manifold 
S'Cc^-R/ of the same topological type as S, with <9£' = <9£ and 

vol(E') = 0(d m ) 

Proof. The quotient map 

Rj -> M I (O s )Aj 

is distance nonincreasing. 

Choose a Lipschitz map A\ — > dAf that is the identity on dA\ . 
Because M/ and Ai commute, M.j(Os)A~j' is a metric direct product, 
so the induced map 

M I (O s )A} -+ M I (O s )dAj 

is Lipschitz. 

We define qi to be the composition of maps 

Rt -»■ M 7 (C 5 )A| -> M I (ps)dAf 
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so that qi is Lipschitz, and takes values in dRi. 

Suppose %i G OTj. Then for some Ui G G 

Mj(Og), and o< G &4+ 

Given z, choose some w £ S, and let u w G U$m+(i^ u ,) and G 

rLes-™ U *(') + (-^) be sucn tliat u u>u- w = [miaiY^UiViiiai. 

By Corollary [TU there is a course path f w <^U<s>(i)+(K w )Ai(Os) of 
length 0(d) whose endpoints are 1 and u w . By the same corollary, 
there is a coarse path f- w C [Y[ v( zs-w ^$(i)+{Kv)\ A/(Os) of length 
0(d) whose endpoints are 1 and u^ w . We let fiQU$m+ Aj(Os) be 
the union of f w and u w f- w , so that fi is a coarse path from 1 to 
(m,iai)~ 1 Uim,iai whose length is 0(d). 

Thus, 

C[/ 4>(/ )+ A/(C>s) 

CL7* (/)+ Mj(O s )^+ 

is a path of length 0(d) that connects m^a, = qi(xi) to Uim-iai = Xi. 
We name this path D(xi). 

In what remains of this proof, we will denote a coarse fc-simplex in 
<9£ by the (k + l)-tuple of its vertices. 

We claim that for any coarse simplex (xi,...,Xk) in OH, there is a 
coarse fc-disk D(x\, ...,Xk) such that 

(i) D(x 1 , ...,x k )<Zm i a i U^ I )+ A I (O s )B k for any 1 < i < 
k and some compact set B^G of radius depending on 
k with 1 G Bk- 

(ii) dD(xi, Xfc) is the union of (xi, x k ), qifai, • arj.), 
and Ut =1 D(xi, ...,Xi, ...,x k ) where (xi, x h x fc ) de- 
notes the simplex obtained by removing the vertex X{ 
from the simplex (x±, ...,Xk)- 

(Hi) The volume of D(xi, ...,x k ) is 0(d m ) for some m 
depending on k. 

We prove our claim by induction on k. The case when k = 1 
is resolved, so we assume our claim is true for k and assume that 
(xi, ...,Xk+i) is a coarse simplex in <9£. 
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Let s(xi, . . . , Xfc+i) be the union of (xi, Xk+i), qi(%i, ■ %k+i), an d 
U^D(xi, x~i, By the induction hypothesis, s(xi, . . . , Xk+i) 
is a coarse sphere of dimension k < \S\ — 2. 

If BCLG is the ball of radius r around 1, and 1 < i,j < fc + l, then 
(rriiai)~ l mjaj G B by our assumption on the scale of S. 

Recall that m^mj G Mj, so they commute with Aj(Os) and nor- 
malize C/$m+, as do a, and a^. Thus, 

m j a j U^ I )+ Ai(O s )B k = m i a i U^ I )+ A I (Os){m i aiY 1 m j a j B k 

Qm i a i U$( I )+ ^i{O s )BB k 

Therefore, we let B k+1 = BB k so that s(xi, . . . ,x k+ i) is contained in 
mjajL r $(/)+ Aj(Os)B k+1 for any 1 < % < k + 1. 

By Propositiondni there is a coarse (fc+l)-ball in m 1 a 1 f/$( / )+ A I (Og)B k+1 
whose boundary is s(x\, . . . ,x k+ i), and whose volume is bounded by 
a polynomial in the volume of s(xi, . . . ,x k+ i). We name this ball 
D( Xi, This justifies our claim. 

Now let X be the union of D(xi, x n ) taken over maximal simplices 
(xi, ...,x n ) in <9£. Then X is a coarse n-manifold in 

Mj(O s )(dAl)U m+ Aj(O s )B n C U m+ M I (O s )dAjB n 

c aiZ/Sn 

The volume of X is 0(<i m ) for some m, and the boundary of X is 
<9£ U g/(<9£). Notice that X establishes something like a "polynomial 
homotopy" between qi restricted to <9£ and the identity map restricted 
to <9£. 

We let £' be the image of gj(£)UX under the obvious rough isometry 

RjBn — > Ri- 

□ 

6. Proof of Main Result (Theorem HJ) 

Let B be as in Proposition M and let SCG = Uqs-p(o) -^Q-^o be a 
coarse n-manifold of scale r with <9£CG((9s) and n < \S\. 

We relabel S as So, and we let Nq = 2tq. Then let B\ and to be as 
in Proposition [9j 

For Q G P(0), we define the coarse manifolds 

So,q = S PI R,Q(t )B 

and 

£o,d = So — U £o,Q 
QeP(o) 
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Notice that E 0i q fl S ,q' = if Q 7^ Q' by part (ii) of Proposition M 
For each Q e 'P(O) we may perturb the points in E 0j q by dis- 
tance at most r such that <9E 0i QC<9i?Q(t )£> , the latter set being 
quasi-isometric (with constants independent of Q) to dR® by Proposi- 
tion M^vi). 

By Proposition [T7J there is some r x > (that depends on the con- 
stants of the above quasi-isometry) and a coarse manifold E qC<9-Rq(/!;o)-Bo 
of scale ri for each Q e 7- > (0) such that the coarse manifold 

Si = s 0)9 u [J Sqq 

Qe-P(o) 

is a coarse manifold of scale ri, of the same topological type as So, and 
whose volume is 0(vol(E) fe ) for some k. 
Also note that by Proposition [9](it>) 

S X C( |J RqB )-( (J i?Q(2to)5o) 

QeP(O) Qe7>(0) 
Q67»(l) 

Furthermore, since G(Os) H Rci(to)Bo = by Proposition [9](m), we 
have that 9Eo = <9Ei. 

Repeat this argument with l<n<|A| — lin the place of above. 
The result is a coarse manifold Eiai that is of scale r\M > (for some 
r |A| > 0); that is of the same topological type as E ; with <9E|a = <9E ; 
whose volume is 0(vol(E) fc ) for some k; and that is contained in 

( U RqB\a\-i) - ( [J -Rq(2£|a|-i)-B|A|-i) 

QGP(|A|-1) QeV(\A\-l) 

and hence, is contained in G(Gs)B\&\ by Proposition Mv). 

As G(Os)B\&\ is a finite Hausdorff distance from G(Og), our proof 
is complete. 

7. ISOPERIMETRIC INEQUALITIES 

In this section, we prove that our main result implies Corollary 
That is, we show that G(Og) satisfies a polynomial m-dimensional 
isoperimetric inequality when m < \S\ — 2. 

Let X be an (\S\ — 2)-connected CW-complex that G(Os) acts on, 
cellularly, freely, properly, and cocompactly. Choose a basepoint ifl 
and let : G(Os) —> G(Os) • x be the orbit map. It is a bijective 
quasi-isometry where G{Og) is endowed with the restriction of the 
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left-invariant metric on G(Os), and G(Os) ■ x is endowed with the 
restriction of the path metric on X. 

Let ECX be a cellular m-sphere for m < \S\—2. Every point in S is 
a uniformly bounded distance from a point in the orbit G{Os)-x. Thus, 
there exists some r > such that after perturbing S by a uniformly 
bounded amount, the Hausdorff distance between E and £ fl G{Os) • x 
is uniformly bounded and £ fl G(Os) ■ x is an ro-coarse m-sphere. 

Therefore, fl G(Os) ■ x) is an ri-coarse m-sphere in G(Os) for 

some T\ > that depends only on r and the quasi-isometry constants 
of<f>. 

Since G is quasi-isometric to a CAT(O) space, there is an r^-coarse 
(m + l)-disk DCG with 3D = ^(E n G(O s ) ■ x) and with vol(D) = 

By Theorem HJ there is some r 2 > and a polynomial / such that 
there exists an r 2 -coarse (m + l)-disk D'C.G(Os) with 3D' = _1 (£ n 
G(O s ) ■ x) and vol(D') = /(voKS) 2 ^ 1 ). 

There is some r 3 > depending only on r 2 and the quasi-isometry 
constants of <fi such that (p(D')OX is an r3-coarse (m + l)-disk with 
boundary £ n G(O s ) ■ x and vol(0(D / )) = vol(D'). 

Starting with the 0-skeleton given by <f)(D'), we connect adjacent 
vertices in the coarse manifold <f)(D') with 1-cells. If the two adjacent 
points are contained in S fl G(Os) • x, then we use the 1-cell that 
connects them in S. We continue by the dimension of the skeleton to 
define a topological (m + l)-ball D"CX that is a uniformly bounded 
Hausdorff distance from 4>(D'), whose boundary is E, and that contains 
0(vo\(D')) many cells. This proves Corollary [51 

Notice that if / were a linear polynomial, the proof above establishes 
a Euclidean isoperimetric inequality, and thus that Conjecture [2] implies 
Conjecture [21 

8. Appendix: Reduction Theory and a Proof of 

Proposition M 

In this Section we provide a proof of Proposition [91 
Throughout this section, F will be the set given in Theorem [HI We 
will also make use of the notation introduced in Section [H 

We begin with the main result from reduction theory: 
Theorem 18. There is a bounded set B<OG such that 

G{O s )FUMA+B = G 
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Proof. Springer 2. IF [T7] provides an adelic version of this theorem. 
See Godement Theorem 11 [TU] for the proof that the adelic version 
implies this theorem using Theorem [HJ (Theorem 11 in [10] is stated 
for number fields, but the proof works for an arbitrary global field.) 

□ 

8.1. Root choice. We will need to make use of a carefully chosen 
positive root. We explain that choice below along with some related 
notation. 

Given w G W and a £ $, we let a w G $ be defined by a w (a) = 
a(w~ l aw). Then we define A w = {a w \ a G A}, and we let + 
and be the set of positive and negative roots respectively with 

respect to the simple roots A w . 

The sets of roots $ + , (& w ) + , and ($™)~ are closed under addition, so 
$ + fl( < l )U ') + and $ + n($ w )~ are as well. Hence, there are corresponding 
unipotent subgroups U$+ n ($™)+, U$+ n ($»)- < U$+ that we label as 
XJ W + and XJ W _ respectively. They are each normalized by MA < 
Z G (A) (see e.g. 21.9(H) [3J). 

In the case that w ^ 1, we have that $ + D ($ ,u )~ ^ 0, and the next 
lemma determines a choice of root Tjj tW G $ + PI (<& w )~ that satisfies 
some properties we'll need to make use of later in this section. As an 
example of the following lemma, if w represents the longest element of 
the Weyl group then $ + fl ($ u ')~ = $ + and Tjj, w is the highest root 
with respect to $ + . 

Lemma 19. Suppose I, J C A, that w G W , and w ^ Pj(K). Then 
there is some Tjj jW G $ + fl (<& w )~ such that 

(i) if a G $ + n ($ w )~ then a + Tj JtW $; 

(ii) if a G Aj(l) then \rjj jW (a)\ > 1; and 

(Hi) for any r > there is some t > 1 such that a G w Aj(t) 
implies \tj ; i ;W (o)\ < r. 

Proof. Let E be the apartment of the spherical building for G(K) that 
corresponds to A. Let (£p, £ CE be the simplices corresponding 

to P, W P, and w Pj respectively. 

We write A as { oti, . . . , a n }, and for each j, let HjC-T, be the sim- 
plicial hemisphere corresponding to oij. 

Either £™p 7 ^ Hj for some j, or else £™pj C n^ =1 %j = <£p which 
implies through the type preserving action of the Weyl group on E that 
w Pj = Pj and thus that w ePj{K). 

By the hypotheses of the lemma, we proceed under the assumption 
that there is some j such that £»Pj ^ %j- Then clearly <£wp ^ %j, so 
that a, G $ + n (® w )-. 
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Let A w = { pi, . . . , p n } and choose the ordering on the roots such 
that J w = {/?!,... , (3\j\ }. Because aij G ($"')~, we have aj = ^ m 0i j/3j 
where m .i < for all 2. 

Choose a root T\ G $ + Pi ($"') _ such that r x = Yl,i m i,ifii where 
m i,i < m o,i f° r ai l 2 and such that of all possible choices for T\ as 
above, the coefficient mi t i is minimal. 

Then choose a root r 2 G $ + fl ($™)~ such that T2 = Y2i m 2,iPi where 
^2,« < < m ,i for all % and such that of all possible choices for r 2 , 
the coefficient m 2)2 is minimal. (Notice of course that m 2) i = vn\ \ for 
any choice of r 2 by our choice of T\.) 

Continue in this manner until obtaining a root r n G $ + fl ($"')" such 
that r„ = Yli m n,iPi where m n ^ < m n _ij < ■ • • < itlq^ < for all i and 
such that if there is a root ^ G $ + D ("J) 1 ") - with < m nj j for 
all i, then J2i m iPi = r «- 

We rename r n as rj,/^. If a G $ + n ($ w )~, then a + tjj >w $+ n 
($ u, )~ by the previous paragraph. But $ + fl is closed under 

addition, so it must be that a + Tji w £ $. This is part (i) of the 
lemma. 

Part (ii) follows from Tjj^ w G $ + . 

For part (Hi), notice that £™pj ^ %j implies that «j ^ [«/*"]• There- 
fore Tj,/^ ^ [J""], and in particular, m nt k < for some k > \J\. 



Let a G where t > 1. Then \fa 

|A( a )l > t for all i > \J\. Therefore \/3i(a) 
m n ,i < 0) , and 



- 1 if i < \J\ and 
< 1 for all i (since 



\rj,i, w (a)\ = Y\ \rj,i >w (a v )\ v 

= n I y^ J m n,iPi{0'v, 

i 

"(lAK)i.r 



nn< 



i 

< \Pk(a)\ m - k 



□ 



8.2. Proximity to integer points. Our proof will rely on identifying 
certain points in G that are close to points in G(Os) (Lemma [21] be- 
low), identifying certain points in G that are far from points in G(Os) 
(Lemma [231 below) . and then contrasting these two identifications. 
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Lemma 20. Suppose XCG(K) is a finite set. Then there is a bounded 
set BCG such that XG(0 s )CG(0 s )B. 

Proof. For x G X, we let 1^ = G(Os) C\xG(Os)x~ 1 . Since x G G(K), 
there is a finite set {y±, y 2 , ■ ■ ■ , yk} of right coset representatives for T x 
mxG(O s )x- 1 . 

Thus, xG{O s ) = xG{O s )x~ l x = U i r^CG(0 5 ){yi, y 2 , . . . , y k }x. 

□ 

As a consequence of the previous lemma we have 
Lemma 21. There is some C > s«c/i £/ia£ any point in 

G{Os)F- 1 G(Os)FG{O s )UMW- 1 
is within distance C of a point in G(Os)- 

Proof. Since U is unipotent and M is if -anisotropic, it follows that 
there is some compact set BCUM such that (UM)(O s )B = UM. 
Thus, G{Os)F- 1 G{O s )FG{O s )UMW~ l is contained in 
G(O s )F- 1 G{O s )FG{O s )BW~ 1 and the lemma follows from the pre- 
vious lemma. 

□ 

For r G $ let A r be the kernel of r in A. Let 

A(r,t) = {a G A | |r(a)| > t} 
and fix a T G A such that |r(a T )| > 1. 

Lemma 22. There is some C > such that for any ko G N, there is 
someto > 1 such that the Haus dor ff distance betweenUk>k ^{Os)A T {a T ) k 
and A(r,to) is at most C . 

Proof. Since Os^K w is bounded if w ^ S, we have that A(Os) < 
A(K W ) is bounded. Hence the image of A(Os) under the map g h- > 
|'7"(fl , )U is bounded and therefore is trivial. 

For any x E K, the product over all valuations v of if of \x\ v equals 
1, so it follows that \r(a)\ = 1 for any a G A(Og). 

Notice also that |r(a)| = 1 for any a G A T , so A((95)A T CA(r, 1) fl 
A(—t, 1) and the lemma will follow for t = \r((a T ) k °)\ if we establish 
that A(O s )A T is a finite Hausdorff distance from A(r, 1) fl A{— r, 1). 
This essentially follows from a dimension count. 

The group A r is quasi-isometric to Euclidean space of dimension 
|S'|(ranki S :(A) — 1). Dirichlet's units theorem gives us that the dimen- 
sion of A{Os) equals (IS*! — l)rank^:(A) and that the dimension of 
A r (C 5 ) equals {\S\ - l)(rank x (A) - 1). 
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Since A(C 5 )nA T = A T (O s ), it follows that the dimension of A(O s )A T 
equals 

(\S\ - l)rank^(A) + |S|(rank^(A) - 1) - (\S\ - l)(rank x (A) - 1) 

The above number is |S'|rank^(A) — 1, which is the dimension of 
A(t, 1) fl A(—t, 1). Therefore, A{Os)A T is a finite Hausdorff distance 
from A(t, 1) n A(—r, 1) which proves the lemma. □ 

We will use the previous lemma to establish the following 

Lemma 23. Suppose I, J C A, that w G W, and w ^ Pj(K). 

Then for any C > 0, there exists some t > 1 such that any g G 
U w> -MA(Tjj >w ,t) is distance at least C from G(Og)- 

Proof. Choose 7 G \5 {tj>Iw) {O s ) with 7^1. 
For k G N, let 

O k = {ue U {TJ>I>w) I d(u, 1) < - } 

and let 

^ = {5GG|A9eO,} 

so that Ffc+iCFfc. 

For fc sufficiently large, O k f]G(O s ) = 1, which implies F k f]G(O s ) = 

0, and in fact lim^oo d(F k , G((9s)) = 00. Let m be such that the 
distance between F m and G(Os) is sufficiently large. 

Note that \\m k {a rjIw )~ k ^{a TJIw ) k = 1, so there is some k G N such 
that {a TjI w ) k eF m iik>k . 

Let a G $ + fl By (i) of Lemmas [T9l and ??, commutators of 

elements in Ut a ) with elements in Ui TJIw ) are contained in U^ a+TJIw ) = 

1. That is, the group U w _ commutes with Ur TjIw ), and in particular, 
with 7. 

Notice that A TJIw also commutes with 7 G Ui TjIw \. Therefore, if 
g G U W; ^A TJIw and A; > fc , then 

(a^J-VS^K^J* = (o^,, J~SKr,i,J* G O m 

so ^^J* e F m . 

The distance between 0(05) and XF n for any A G G(05) equals the 
distance between F n and A~ 1 G((9s') = G(Os)- Therefore, the union 
over k > k of the sets 

U w ,.M(O s )A(O s )A TJJ Ja TJJ J k = M(O s )A(O s )U w ,.A TJJ Ja TJ1 J k 

is a sufficiently large distance from G(Os)- 

Using Lemma [22j we have for some t > 1 that there is a suffi- 
ciently large distance between G(Os) and U w -~M(Os)A(tjj !W , t), and 
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thus that there is a sufficiently large distance between G(Os) and 
U v)> JM.(Os)A(Tj > i >w ,t)B where B is a given compact set. Precisely, 
since M is if-anisotropic, we choose BC-M to be a compact funda- 
mental domain for M(0s). Our lemma follows since elements of B 
commute with those in A. 

□ 

Notice that in the above proof, the properties of Tjj tW are used to find 
an integral unipotent element (7) that commutes with the unipotent 
group U w -. Thus, if U w - were replaced with the trivial group in the 
above lemma, we would be free to apply the resulting statement to any 
root t G That is, the proof of the preceding lemma simplifies to 
prove the following 

Lemma 24. Suppose r G $. Then for any C > 0, there exists some 
t > 1 such that any g G A(t, t) is distance at least C from G(Os)- 

As an immediate consequence of Lemma [23] we have the following 

Lemma 25. Suppose I, J C A ; that w G W, and w Pj(K). 

For any bounded set BOG, there is some s > 1 such that the sets 
UMA(T JtItW ,l)B and w UMA(-r JtItW ,s)B are disjoint. 

Proof. Recall that MA normalizes U and W U, elements of A commute 
with elements in M, and that the inverse of an element in A(—Tjj tW , s) 
is contained in A(rjj tW , s). 

Thus, we can multiply given elements from each of the sets in ques- 
tion on the left by inverses of elements in w UMA(—tj } i iW ,s), and on 
the right by inverses of elements in B, to see that the lemma follows 
from showing that the sets w UUMA(tjj jW , s) and BB~ X are disjoint 
for some s > 1. 

Recall that U w>+ , U w ^ < U, that U w<+ U w ._ = U, and that U w>+ < 
W U. Thus, W UU = W UU W)+ U W ^ = W UU W _,' and after multiplying on 
the left by the inverses of elements in W U, we are left to prove that the 
sets U w -MA(rj t j iW ,s) and W UBB~ 1 are disjoint for some s > 1. 

But W XJ is a unipotent K-group, so there is some compact set B W <Z W U 
such that W U = ( w XJ)(Os)B w . Thus, we need to show that the sets 
U w -MA(tj,i, w , s) and ( w U)(O s ){B w BB- 1 ) are disjoint for some s > 1. 
This follows from Lemma [23j 

□ 

8.3. Disjointness of distinct parabolic regions. The goal of this 
subsection is to prove Lemma [32], which will quickly imply that dis- 
tinct parabolic regions are — after removing a neighborhood of their 
boundaries — disjoint. 
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Given 71,72,73 e G(C? S ) and f u f 2 G F, let p 2 u;pi G P(if)^P(K) 
be such that 7 3 ~ 1 ,/ 2 _1 72,/i7i = P2wpi- Let pj = UiTnidi for u; G U(JC), 
m 4 G M(K), and a, G A (if). 

Given 7^ /rf 72/171, our choice of group elements p 2 , if, Pi, «2, m 2 , 
02, Mi, mi, and ai will be fixed for Lemmas [261 and [271 

Lemma 26. Suppose I, J C A, thatw G W 7 , andw Pj(K). Suppose 
s > is given. Then there is somet > 1 (independent of'j^f^^fili) 
such that 

a 2 waiA^(t)w~ l (lA(-Tjj, w , s) 

Proof. Let w 2 = M 2 ( M 2~) _1 where G ?7 W) _ and G U Wt+ . Since MA 
normalizes we have 

a ^ m ^u+ G C^,,+ < Up» )+ 

Notice that if a G $ and t> G U( a ), then w v & U, w -1n. Therefore 

It follows that 

(uimi)"~ 1 [ (maaaw) ~ 1 «2-] G £/M 

and thus 

^'[(uimi)- 1 ^ 03 ^" 1 ^]] G ™ 
since A normalizes C/M. 

By Lemma [2T| the following point is a bounded distance from G(Os)'- 

-1 n-l e a7 l \/ x-l(m2a 2 u>) _1 4-1 _l 

7 3 fa 72 Mi 1 uj]iu 



= p 2 wp 1 ^'[(uira!)- 1 ^" 2 "' "utDw- 1 

= u 2 m 2 a 2 wu l m l a l a ^ [{u l m i y 1 [ {rn2a2w] ~ 1 u+^w- 1 

= u 2 m 2 a 2 w(uimi)(u 1 m 1 y 1 [ ( - m2a2W) u^\a\w" 1 

= u 2 m 2 a 2 w ^^u+^w' 1 

= u 2 u\m 2 a 2 wa\W~ x 

= (■u 2 ~m 2 )a 2 waiu>~ 1 

By Lemma [23l there is some r > 1 that is independent of a 2 (waiw~ 1 ) G 
A and such that \Tjj )W (a 2 waiw~ r )\ < r. 

By (in) of Lemma [TH there is some t > 1 such that |Ty iU; (a)| < 1/sr 
for any a G 

Therefore, 

\rj ) i )W (a 2 wa 1 w~ 1 a)\ = |rj i / itu (a 2 waiw _1 )||rj i / i?i ,(a)| < 1/s 
and thus | — Tj/ ^(^waiw^a)] > s. 
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□ 

Lemma 27. Suppose /,J C A. For any bounded set BOG there is 
some t > 1 (independent of 73" 1 f 2 x ^ 2 f\^\) such that if 7^ 1 f 2 72/171 G 
G(C5)i 71 ~ 1 G(C 5 )FG(C 5 ) not contained in Pj{K), then the sets 
l3 1 f2 1 l-2filiUMA^ J (t)B and UMAj(t)B are disjoint. 

Proof. If 73 _1 / 2 ~ 1 72/171 is n °t contained in Pj(i^) then it; ^ Pj(iT). 

The group A commutes with M and it normalizes U and W U. The 
group M normalizes U and "'M = M. Thus, 

7 3 ~ 1 / 2 ~ 1 72/i7i^MA+(t) J B = p 2 w Pl UMA+(t)B 

= p 2 wUMaiA + j{t)B 
= p 2 w UMwa 1 A J ~(t)B 
= u 2 w UMa 2 wa l A + J {t)B 

By Lemma [25l there is some s > 1 such that UMA(rjj tW , l)[BUwB] 
is disjoint from ""[/MAf-r^, s)[S U wfl]. 

By Lemma [T^| (1)QA(tjj jW , 1). By Lemma I2T)| there is some t > 1 
such that c^iraiAj (i)w _1 CA(- tjj jW , s). Therefore, w^f/MA^l)!? is 
disjoint from w UMa 2 waiA^(t)B which proves the lemma. 

□ 

Lemma 28. Suppose I, J C A |/| = |J| and I ^ J. For any 

bounded set BCG there is some t > 1 (independent of 'j^ 1 f 2 1, y 2 fi'ji) 
such that z/7 3 " 1 / 2 ~ 1 72/i7i G G(05)i 71 " 1 G(C 5 )FG(C 5 ) zs contained in 
Pj{K) andP^K), then the sets % l f^^hliA^^B andAj(t)B are 
disjoint. 

Proof. We let p = 73" 1 f 2 1 72/171 Notice that p G P/ n j(.K") so that 
p = lima where u G U$(i n j)+, m G Mj n j, and a G ^4/ n j. 

Elements of < v4/ n j commute with ma, and they normalize 
U<$>(ic\j)+- Therefore, Af (t)~ 1 pCU$( In j)+pAj' (t) -1 . Hence, 

and the lemma will follow if we show that p~ 1 U$(i n j)+BB~ 1 is disjoint 
from Af^A+it). 

Since U^mj)+ is a unipotent i^-group, there is some compact set 
B InJ CU q>{InJ) + such that \J HInJ) +(O s )B InJ = U^ InJ) +. Therefore, 
P _1 ^$(jnJ)+ B B^ 1 is contained in 

G{O s )FG{Os)F- 1 G{O s )\J WnJ)+ {O s )B In jBB- 1 

and thus is contained in a metric neighborhood of G(Os) by Lemma [201 
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The set [J] D &{J) + is nonempty since J does not contain /, and we 
choose r G [i] H Thus A+(t)- 1 A)(t)CA(r, t) and the lemma 

follows from Lemma [241 

□ 

Lemma 29. Suppose I, J C A |/| = |J|. Lei £?CG 6e a bounded 
set. There is a t > 1 suc/i i/iai f^lifi G F~ 1 G(Os)F and ez- 
tter / 2 ~ 1 72/i £ Pj(X>; / 2 " 1 72/i £ P/W, or J ^ I, then the sets 
f2 1 l2fiPj{Os)A + J {t)B and P I (O s )Aj(t)B are disfowi*. 

Proof. By the previous two lemmas there is some t > 1 such that for 
any 73 G P/(0 5 ) and 7l G Pj(O s ) we have that T^/fS/iTiAK*)- 8 
is disjoint from Af(l)B as long as either 73 /a" 72/171 £ 
7rVr 1 7 2 " 1 /273 ^P/W,or/^ J. 

If / = J and 73 "V 2 " 1 72/i7i e Pj(K), then /^S/i e jsPj(K)^ 1 = 

If I = Jand 7 r7r 1 7 2 ~ 1 / 2 73 e Pi(#), then /fV^ e 7iP/(*07 3 _1 = 
P z (ir), and hence /fWi e P/(#)- 

□ 

At this point, we have done most of the work that was required in this 
subsection. The next 3 lemmas provide some cosmetic reformulation 
of what we have done. 

We let A\(t) = { a G A r | |a(a)|„ > t if a G A - I and v G S}. 

Lemma 30. For I C A there is some bounded set Ba,i^Aj containing 
1 such that for any t > 1, Aj(t)CA I (O s )A]( l tyi)B AI . 

Proof. If \S\ = 1, then A\(t) = Af(t) and the lemma follows. 

If \S\ > 1, then let a G A~\{t) and choose w G S such that |a(a)| w > 
|a(a)|„ for v G S — {w}. 

By Lemma [T21 there is some a G Aj(Os) such that |a(aoo)|,; > 'vt 
for all f G S 1 — {u>} and such that the distance between |a(a a)|^ and 
is uniformly bounded. Thus, there is some bounded a& G A/ such 
that a aa fe G Ap( ] ^/t). Hence, a G a^ 1 ^ ] tyi)a^ 1 . 

□ 

For c > we let Bj(c) = {u G £/$(/)+ | ||w|| < c}. Note that 
-Bj(c) is compact, and since U$(/)+ is unipotent, there is some Co such 
that U*(i)+{O s )B I (c ) = C/$(/)+. We let 5/ = B(c ). Notice that if 
a G and b G 5/ then a _1 6a G £?/ so that £?/^(t)CAj(t)I?/ when 

t > 1. 
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Lemma 31. Given I C A There is some bounded set BCG such that 
ift>l then 

U< s>{I)+ M I (O s )Aj(t) C P/(0 5 )4( '^)# 

Proof. Because £/$(/)+ is normalized by Mj(C?s) < Mj and Ai(Os) < 
Aj, Lemma [3D] yields the following inclusions of sets 

U* {I)+ M I (O s )Aj(t) C ^ w+ M 7 (Os)A J (O g )4( '^)B AJ 

= M / (0 5 )A / (Os)^(/ )+ 4( 

= M 7 (C 5 ) A / (0 5 )U$ (/) + (C? s )5/A}( 

□ 

And now we have the lemma that this subsection was devoted to in 

Lemma 32. Let I, J C A with \I\ = |J|. Le£ BCG be a bounded 
set. There is a t > 1 such that if /jf^/i £ F~ 1 G(Os)F and ei- 
ther / 2 - 1 72 / 1 £ Pj(tf), / 2 - 1 7 2 /i £ P/(A) ; or J / /, ^en sefo 
/2~ 1 72/i^(J)+Mj(C 5 )A+(t) J B and f/$ (/)+ M / (C 5 )A+(t)i3 are disjoint. 

Proof. As v4j( is contained in Aj(t), the proof is a straightforward 
combination of Lemmas [29] and EU □ 

8.4. Coarse stabilization of parabolic regions under parabolic 
translations. In the next lemma we will prove that translating the 
parabolic region associated to Pj by elements of Pj(K) fl F~ 1 G(Os)F 
stabilize the parabolic region up to a bounded Hausdorff distance. 

Lemma 33. Let J C A. There is a bounded set BOG such that if 
t > 1 and f^lfi e F- 1 G(O s )F with f^lh G Pj(K), then the set 
f 2 1 lfiU H j )+ Mj{O s )A + J {t) is contained in U< s>{J)+ Mj(O s )A+(t)B. 

Proof. Notice that ^"S/ip J = p 7 anc i hence 7/l Pj = h Pj. 

Let 70 be a fixed element of G(Os) with f^lofi G Pj(-^)- Then 
70/ip^ _ /2p J; anc l by letting A = 77g we have that 

A ^ 2 Pj = A 7o/ip^ _ ifi-p j — / 2 Pj 

which implies that A G (^ 2 Pj)(Os). 

Let AiCPj(C 5 ) be a finite index subgroup such that (7o/i)Ai(7o/i) _1 
is contained in ( ^^P j){Os) and let gi, . . . , g m be a set of right coset 
representatives for A x in Pj(Os)- 



FILLING IN ARITHMETIC GROUPS 



33 



Let A 2 C( f' 2 'Pj){Os) be a finite index subgroup such that f 2 A2/2 is 
contained in Pj(Os) and let h±, . . . , hi be a set of right coset represen- 
tatives for A 2 in ( f2 Pj)(O s ). 

Each ft G Pj(if), 7o/l Pj = /2 Pj, and G ( /2 Pj)(fO for all j. 
Therefore, /2~ fyj(7o./i)<?j normalizes, and hence is contained in, Pj(K). 
We choose a bounded set B'<ZPj such that 

U ^(To/Oft C 5' 

As in the comments preceding Lemma I3TT we may assume that 

B'Ali '^)c4( '^t)fl' 
We have the following inclusion of sets: 

= f^\{ lQ h)Vj{O s )Al{ ls rt) 

= U / 2 _1 A(7o/i)Aift4( m) 

i 

= U^ 1 A(7o/i)Ai( T o/i)- 1 (7o/i)^4( 
C |J/ 2 " 1 M 7o/l Pj)(05)(7o/i)^4( W 

i 

= |J^ 1 A( /2 Pj)(05)(7o/i)^ t J ( '^) 

i 

= Uf2 1 ( f2 Pj)(Os)(iofi)g l AlC s rt) 

i 

= \Jf 2 1 A 2 h J ( l0 f 1 )g i A]( l Tt) 

i,3 

= \Jf 2 1 A 2 f 2 f 2 %( lo f 1 )g l A]( ]s yi) 

= {JP J (O s )f 2 1 h J ( l0 f 1 )g l Al( l Tt) 

<ZPj(O s )B'AlCTt) 
CP j(O s )AlCWi)B' 
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Let B be as in Lemma EU Then 

f^hU HJ)+ Mj(O s )A+(t) c /rViP/C^MK ls ^) 5 

cpj(o s )4( 

CC^ (J)+ Mj(Os)A+(t)S'S 

□ 

8.5. Proof of Proposition [9]. 

Proof. For part (i), notice that M is fT-anisotropic. Therefore there 
is a bounded set BmQM such that M = M(Os)Bm- If B is as in 
Theorem [TBI then we let Bq = BuB. Thus, 

G(O s )FUM(O s )A+B = G(O s )FUM(O s )A+B M B 

= G(O s )FUM(O s )B M AjB 
= G(O s )FUMA+B 
= G 

For (ii), suppose B n and N n are given. Let Q = 7l ^Pj and Q' = 
72/2 P 7 . Assume that Q ^ Q' and that |/| = \ J\ = n. 

Let 7/ G Aq. If t > 1, then Lemma 1551 shows that there is some 
bounded set BCG such that r yfU$(j)+~M J (Os)Aj (t)B n is contained 
in •yif 1 U<s,(j)+~Mj(Os)Aj {t)BB n . Therefore, RQ(t)B n is contained in 
ll f 1 U HJ)+ yij{Os)A + J {t)BB n . 

Similarly, RQ/(t)B n is contained in ■y 2 f2U.3>(i)+Wi-i(Os)Af(t)BB n . 

If / 2 ~ 1 7 2 " 1 7iA e Pj(^) and I = J then ^W/iPj = w hi c h 
contradicts that Q 7^ Q'. Thus, we can apply Lemma [32] to find some 
t n > 1 such that f2 lr r2 lR Q(tn)B n B N is disjoint from f 2 ~ 1 ^ 1 R Cil {t n )B n B N 
where B^ is a neighborhood of 1 G G of radius N n . 

For part (m), notice in the above that we could choose t n to be 
arbitrarily large. 

Let w G W represent the longest element of the Weyl group so that 
tj,i, w is the highest root with respect to $ + and U w - = U. Then by 
Lemma [23l there is some t n > 1 such that U^i)+A(tjj !W , t n ) is arbitrar- 
ily far from G{O s ). Hence, £/$(/)+ Aj (t n ), and thus M/(O s ) £/$(/)+ Aj"(t n ), 
is arbitrarily far from G(C? S ). Then by Lemma[2Dl C/ 0(/) +M / ((!?5)A+(t n ) 
is arbitrarily far from F~~ 1 G(Os)G(Os) which proves this part of the 
proposition. 

For parts (iv) and (v), let I C A. Let 7 G G(C 5 ), / G F, u G 
£/$(/)+, m G M/(C?s), a G Aj" , and 6 G £>„. Furthermore, assume that 
|o;(a)| < 2t n for some a G A — /. Let J = /U«. 
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There is a bounded neighborhood of the identity Bj t(X C.A depending 
on 2t n such that a £ AjBj i0l . Thus, 

1 fumab £ 1 fU Hl)+ M. I {Os)A+B I , a B n 

The if-group U$m+ n [j]+ is unipotent, so there is some bounded set 
Bj<^U$(i)+ n ij]+OMj containing the identity such that \J^,^+ n [j]+(Os)Bj = 
+n[ j] +• Recall that Wii(Os) normalizes U$m+. Therefore, 

U m+ M r (O s ) = M T {O s )U m+ 

= M I (O s )U< s ,(j)+U< s ,(i)+ n [j]+ 
C Mj(Os)(7$(j)+C/o(j)+ n [j]+ 

= ^(J)+Mj(Os)^(7)+n[J]+ 

= C/$(j )+ M J (C»s)U $(J)+ n [ j] + (05)S J 

= ^ (j)+ Mj(O s )Sj 

Since BjQMj commutes with Aj, we have 

1 fumab £ 1 fU H j )+ Mj{Os)A + J BjB I , a B n 

If we let B' be the product over I and a of the sets BjB I a , then we 
can let -B n+ i = B'B n . 

In the case when |/| = |A| — 1, notice that for |J| = |A| the groups 
and Aj are trivial and Mj = G, so 

7/wma6 £ ifG(O s )B ]A \ 

The lemma follows after enlarging B\a\ in view of Lemma l20l 

For (vi), suppose Q = 7 ^P/ for some 7 £ G(Os') and / £ F. As in 
the proof of (ii), Lemma [331 implies that there is a bounded set BCG 
such that R(^{t n )B n is contained in 'jfU^i)+'M I (Os)A^{t n )BB n , and 
there is an obvious quasi-isometry from 7 M/(0 [ s)A~j {t n )BB n 
to the space U^.^+'M.iiO s) A^ that satisfies the proposition. 

□ 
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